A SUFFICIENT CONDITION FOR A NUMBER TO BE THE ORDER 
OF A NONSINGULAR DERIVATION OF A LIE ALGEBRA 
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Abstract. A study of the set Af p of positive integers which occur as orders of non- 
singular derivations of finite-dimensional non-nilpotent Lie algebras of characteristic 
p > was initiated by Shalev and continued by the present author. The main goal of 
this paper is to produce more elements of AT p . Our main result shows that any divisor 
n of q— 1, where q is a power of p, such that n > (p — l) 1/,p (q — i) 1-1 /( 2 W ; necessarily 
belongs to J\f p . This extends its special case for p = 2 which was proved in a previous 
paper by a different method. 



1. Introduction 

Finite-dimensional Lie algebras which admit a nonsingular (that is, injective) deriva- 
tion play a role in various investigations. Some of those are discussed in the Introduction 
of [Mat], of which this paper is a continuation. We briefly recall here only the essential 
facts relevant to our present study and refer to [Mat] and its predecessor [Mat02] for 
more details. 

According to a classical result of Jacobson |Jac79} p. 54], in characteristic zero only 
nilpotent Lie algebras can have nonsingular derivations. In positive characteristic, where 
even certain simple Lie algebras can admit nonsingular derivations, the same argument 
would be inconclusive, but still imposes a strong restriction of the eigenvalues (assumed 
in the ground field) of a nonsingular derivation of a non-nilpotent Lie algebra. In 
particular, if the derivation has finite order n, as is relevant to various studies, this 
restriction entails an interesting necessary condition on n, noted by Shalev in [Sha99j. 
The condition was shown to be sufficient as well in pMat02] . We recall both implications 
as Theorem 12.11 in the next section. 

More generally, in his paper [Sha99] Shalev suggested and initiated a study of the 
set M p of positive integers which occur as the orders of nonsingular derivations of finite- 
dimensional non-nilpotent Lie algebras of prime characteristic p. Theorem 12.11 translates 
this problem into one entirely formulated in terms of finite fields. Therefore, no Lie 
algebra argument will be used in this paper. It is easy to see that M p is closed with 
respect to taking multiples, and that a positive integer n belongs to M p if and only if 
its p'-part does. Thus, one may restrict one's attention to numbers in M p which are 
prime to p. Even after this restriction, rather trivial elements of M p are those of the 
form p k — 1 for some k > 2, as will be clear from Theorem 12.11 We will conveniently 
call nontrivial elements of M p those numbers in M p which are prime to p and are not 
multiples of any p k — 1 with k > 2. Shalev proved in [Sha99] that no nontrivial element 
of M p is smaller than p 1 . This was extended in [Mat02, Lemma 3.2], to conclude that 
no nontrivial element of M p is smaller than p 3 , except for (3 3 — l)/2 = 13 when p = 3. 
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(This exception has an analogue for all odd primes, see the next paragraph.) In fact, 
we do not know of any nontrivial element of M p which is smaller than p 4 , except for 13 
when p = 3. 

In the opposite direction, one nontrivial element of M p is {jP — l)/(p— 1), for odd p, as 
noted by Shalev in |Sha99[ Example 2.6]. For p = 2 many numbers in A/2 were disclosed 
in [Mat]. Apart from the special series of numbers of the form n = (2 3s — 1)/(2 S — 1), 
of which the case s = 3 (whence n = 73) was already noted by Shalev in [Sha99] , we 
proved a result guaranteeing that all divisors of q — 1, where q is a power of 2, which are 
large enough in an appropriate sense belong to A/2. Explicitly, a sufficient condition for 
a divisor n of q — 1 to belong to A/2 was found to be that n > (q — 1) 3//4 . However, the 
arguments used in [Mat] . based on the character theory of a certain group, were limited 
to the case of the prime 2. 

In this paper we extend that result to an arbitrary prime p. We prove in Corollary [23] 
that a divisor n of q — 1, where q is a power of p, belongs to M p provided it satisfies 
the inequality n > (p — l) 1//p (g — 1) 1_1 /( 2 p). This is a weaker and simplified form of 
a more precise sufficient condition for a certain system of equations having solutions 
over the finite field ¥ q . We prove that in Section 0] by means of standard character sum 
estimates. We sketch a less elementary but shorter proof in Remark 14.31 

In Section [3] we have collected several remarks on the set N p . In particular, we 
discuss some consequences of our main result, present the outcome of some computer 
calculations, discuss the density of the set of integers M p (following a suggestion of a 
referee) and a notion of relative size of its elements. 



As mentioned in the Introduction, M p denotes the set of positive integers n for which 
there exists finite-dimensional non-nilpotent Lie algebra L, over a field of characteristic p, 
which admits a nonsingular derivation of order n. We recall from [Mat02, Corollary 2.3] 
the essential part of a characterization of the elements of N p which are prime to p. 

Theorem 2.1. A positive integer n prime to p belongs to M p if and only if there exists 
an element £ of the algebraic closure ¥ p of¥ p , such that (£ + A)™ = 1 for all A G ¥ p . 

This condition is trivially satisfied by numbers n of the form p k — 1 with k > 2, and 
hence those numbers belong to M p , together with their multiples. As anticipated in the 
Introduction, we call trivial those elements of M p , and nontrivial the others. 

In general, for any n prime to p there is a power q of p such that n divides q — 1. 
For example, we may take q = p k , where k is the multiplicative order of p modulo n. 
Then the condition n £ N p is equivalent to the fact that there exists an element £ of 
the finite field ¥ q , such that £, £ + 1, . . . , £ + p — 1 are nonzero dth. powers in ¥ q , where 
d = {q — \)/n. The following result provides an estimate for the number of such elements 
£, in a more general setting. 

Theorem 2.2. Let d be a divisor of q — 1 and let < r < p. Let M be the number of 
elements £ of ¥ q such that £,£ + l,...,£ + r — 1 are nonzero dth powers in ¥ q . Let Mq 
be the number of elements £ of¥ p such that £,£ + l,...,£ + r — 1 include and are dth 
powers in ¥ q . Then 



2. Large divisors of q — 1 belong to 7V ? 
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Since < Mr, < r we deduce the bound 



2d d r 



r + 1 2\_ r + 1 



d d r y 2d 



which does not involve Mq. Bounds of this type result from standard calculations with 
character sums, see [LN831 Exercises 5.65 and 5.66] or |Ste94|, pp. 246-247]. Their 
simplest application is that, given d and r, for all primes p large enough there exists 
a sequence of r consecutive integers which are cfth power residues modulo p. However, 
we are unable to quote from the literature a bound which is as sharp as that given 
in Theorem 12.21 (see the discussion in Remark 14. 2p , and hence we provide a proof in 
Section HI 

Here we need the special case of Theorem 12.21 where r = p. Then the lower bound for 
M reads 

0.1) „ > !p:-*+l-( p - 1 -E+l + *.)j j , 
v ' ~ dP d V d dP J v 

and Mq can only be p or 0, according as n is a multiple of p — 1 or not. Then we know 
that n belongs to M p exactly when M > 0, where d = {q — l)/n. Thus, a sufficient 
condition for n 6 N p is that the right-hand side of inequality (|2.ip be strictly positive. 
After a simple calculation this yields the following result. 

Theorem 2.3. Let q be a power of p and let n be a divisor of q — 1. Then n £ J\f p 
provided d = (q — l)/n satisfies 

q - {{pd -p-d- l)^" 1 + 2)^9 - (p + IK" 1 + 1 > 0. 

If n is not a multiple of (p — 1), then the slightly weaker condition 

q - {(pd -p-d- ^dP- 1 + 2)^ - d p ~ l + 1 > 

suffices. 

Remark 2.4. For p = 2, where n is, necessarily, a multiple of p— 1, the sufficient condition 
for n £ M p given in Theorem E2 reads q — (d— l)(d— 2)^fq — 3d + 1 > 0. Once expressed 
in terms of n = (q — l)/d, the condition becomes n 2 + 3(^/g + l)n — ^/q{^/q + l) 2 > or, 
equivalently, n > (^J A^fq + 9 — 2>)(^fq + l)/2. This is slightly weaker than the sufficient 
condition n 4 > (q — n) 3 given in [Mat, Theorem 3.1]. The reason is the following. As 
will be clear after section HI especially Remark 14. 2\ when p = 2 the sufficient condition 
of Theorem 12.31 ultimately depends on Weil's bound \N — d — q — 1| < (d — l)(d — 2)^fq 
for the number of affine points of the Fermat curve — Vi = 1 over ^<j- O ne can 
see that the proof of [Mat[ Theorem 3.1] establishes and then uses a weaker bound than 
Weil's, with an error term close to (d 2 — |<i)y / g rather than (d 2 — 3d + 2)y / g. 

A slightly weaker but more manageable form of the sufficient conditions given in 
Theorem 12.31 is the following. 

Corollary 2.5. Let q be a power of p and let n be a divisor of q — 1 such that 

n> (p - l)VP( g _i)1-V(2p). 

Then n G M p . 

Note that the factor (p — l) 1//p is always less than 1.32 and rapidly tends to 1 as p 
tends to infinity. When p = 2 the condition in Corollary 12.51 reads n > (q— 1) 3//4 , which 
is only slightly stronger than the condition re 4 > (q — n) 3 of [Mat I Theorem 3.1]. 
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Proof. The former (and stronger) inequality in Theorem 12.31 can be equivalently written 

as 

Wq-ip- iK) (Vq + (p + i)^" 1 - 2 ) + ((p - l W - 1) (Op + i)^ 1 - 2) > i. 

Temporarily viewing y/q as a real variable, the inequality is satisfied when yjq = (p—l)d p , 
except when p — 1 = d = 1. But in that case the conclusion of Corollary 12.51 holds 
trivially. Consequently, the inequality holds whenever yjq > (p — l)d p . In particular, it 
holds whenever q — 1 > (p — l) 2 d 2p , which is equivalent with the stated hypothesis when 
written in terms of n = (q — l)/d. □ 

Remark 2.6. Using the form of the inequality used in the proof of Corollary 12. b\ one can 
easily see that the sufficient condition for n £ M p given in Theorem 12.31 is asymptotic to 
the simpler one given in Corollary 12.51 in the sense that 

lim (p-l) 1 ^(q-l) 1 - 1 ^/f(q) = l, 
where n > /(g) is an explicit form of the condition given in the former. 

3. Comments, calculations, further questions 

3.1. Existence of proper divisors of p k — 1 in M p . We discuss in which respect our 
main result produces nontrivial elements of AC,. The following is an essentially equivalent 
formulation of Corollary 12.51 in terms of d = (q — l)/n in place of n. 

Corollary 3.1. Let p be a prime and let d be a positive integer prime to p. If k is 
a positive multiple of the order of p modulo d then (p k — l)/d £ M p provided k > 
2 + 2p logd/ log p. 

Proof. Setting q = p k and in terms of d = (q — l)/n, the sufficient condition of Corol- 
lary [23] becomes p k > (p — l) 2 d 2p + 1, but the proof of Corollary 12.51 shows that the 
summand 1 can be discarded. Our present hypothesis k > 2 + 2p log d/ log p is only 
slightly stronger than that. □ 

By taking d = 2 in Corollary 13 . 1 1 we see that, for every odd prime p and every integer 
k > 2 + p log 4/ logp, there is at least one proper divisor of p k — 1 which belongs to Af p , 
namely, (p k — l)/2. This statement is actually nontrivial only when k is prime, because 
otherwise p k — 1 has proper divisors of the form p s — 1 with s > 1, which are trivial 
elements of N p . Incidentally, note that the simplified condition of Corollary 13.11 (as well 
as that of Corollary 12 .5f) is notably weaker than the more precise Theorem 12.31 for small 
p and k. For example, Corollary 13.11 implies that (3 k — l)/2 £ A/3 for k > 6, while the 
inequalities in Theorem 12.31 show that this is the case for k = 3, 4, 5 as well. 

3.2. Varying the characteristic. It is also interesting to look at Corollary 13.11 or to 
the more precise Theorem 12.31 when needed, from a different perspective, thinking of 
k as assigned and varying the prime p. The smallest value of k which is of interest 
here is k = 5. In fact, according to |Mat02[ Corollary 3.4], no proper divisor of p 3 — 1 
belongs to Af p , with the only exception that (3 3 — l)/2 = 13 £ A/3. Moreover, when 
k = 4 and p > 2 the number (p 4 — l)/2 is a multiple of p 2 — 1 and, hence, is a trivial 
element of M p . When k = 5, Theorem 12.31 implies that (p 5 — l)/2 £ J\T P for p = 3, 5, as 
mentioned above. (As reported in |Mat02l Example 4.1], direct calculations show that 
(p 5 — l)/2 £ M p for p = 7, 11 as well, but not for p = 13.) Similarly, Theorem 12.31 implies 
that (p 7 - l)/2 £ M p for p = 3, 5, 7. 
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In this respect we should note that, for a fixed prime k, there can only be finitely 
many primes p such that p k — 1 has a proper divisor in Af p . This follows from a result 
of H. Davenport [Dav37l Theorem 1]: given k > 1 (not necessarily prime), if the prime 
p is sufficiently large (depending only on k) and ¥ p k = ¥ p (^), then there exists A G ¥ p 
such that £ + A is a primitive element of ¥ k . Under our present assumption that k is 
prime, any element £ G ¥ p k chosen as in Theorem 12.11 satisfies ¥ p k = F p (£), and then 
Davenport's theorem implies that p k — 1 divides n if p is sufficiently large. 

3.3. Computer calculations. Since Af p is closed with respect to taking multiples, the 
following definition is convenient: call minimal any number in M p which has no proper 
divisor in Af p . (In the terminology of [HR83, Chapter V], the minimal elements of N p 
form the primitive generating sequence of M p .) A computer search has shown that the 
minimal elements of A2 below 200000 are 

3 = 2 2 -l, 7 = 2 3 -l, 31 = 2 5 - 1, 73 = (2 9 -l)/7, 85 = (2 8 - l)/3, 
127 = 2 7 - 1, 2047 = 2 n -l, 3133 = (2 24 - l)/5355, 4369 = (2 16 - 1)/15, 
8 191 = 2 13 - 1, 11275 = (2 20 - l)/93 , 49981 = (2 30 - 1)/21483, 
60787 = (2 22 - l)/69, 76627 = (2 36 - l)/896805, 121369 = (2 39 - l)/4529623, 
131071 = 2 17 - 1, 140911 = (2 28 - 1)/1905, 178481 = (2 23 - l)/47. 

Of the nontrivial elements in this list, only 85 and 4369 are explained by Corollary 12.51 
For other elements in the list, Corollary 12.51 (or Theorem 12 .3[) is only strong enough 
to show that certain of their multiples, still within the range considered, are nontrivial 
elements of Af p . As an example, this is the case for 11275-3 = (2 20 — 1)/31. Another fact 
which follows from inspection of the table, together with the observation that 2 19 — 1 is 
a prime, is that 2 23 — 1 is the smallest element of A2, of the form 2 k — 1 with k prime, 
which is not minimal. 

We have carried out similar calculations for p = 3. They have shown that the minimal 
elements of A/3 below 100000 are 

8 = 3 2 -l, 13 = (3 3 -l)/2, 121 = (3 5 - l)/2, 
1093 = (3 7 - l)/2, 88573 = (3 11 - l)/2, 

all of which are predicted by Theorem 12.31 as discussed above. The smallest prime k for 
which Theorem 12.31 produces a proper divisor of 3 k — 1 in A3 different from (3 fc — l)/2 
is 23, namely, we have (3 23 — l)/47 G A3. Note that such a number would be far too 
large for a direct verification that it belongs to A3 based on the characterization given 
in Theorem 12.11 Because of the computational complexity of an exhaustive search we 
were not able to produce any element of A3 which is not predicted by Theorem 12.31 

For each prime p larger than 3 we know of essentially only one element of A^ which 
is not within the range where Theorem 12.31 applies, namely, the number {jp — l)/(p— 1) 
noted by Shalev in |Sha99| Example 2.6]. This is also the smallest element of N p which 
we know of for a generic prime p > 3. (The element (p k — 1) /2 produced by Corollary 13. II 
is larger than that.) 

3.4. Density of J\f p . A referee has suggested to look at the density of J\f p . It is not clear 
whether N p possesses a natural density linim^oo \ {n G A^ | n < m}\/m. However, since 
Af p is closed with respect to taking multiples, a result of Davenport and Erdos [HR83, 
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Chapter V, Theorem 12] guarantees that N p possesses a logarithmic density 

5{M P ) = lim -J- V -, 
TTwoo log m f — ' n 

n£Af p , n<m 

and that 5(J\f p ) coincides with the lower asymptotic density, liminfm^oo |{n S Mp | n < 
m}\/m. 

It would be interesting to know how much 5(M P ) exceeds 5(T p ), where T p consists of 
the trivial elements of A/p, that is, of all multiples of numbers of the form p k — 1 for some 
k > 2. Since T p coincides with the set of multiples of numbers of the form p k — 1 with k 
prime, and because p k — 1 and p k — 1 have greatest common divisor p — 1 for different 
primes k and k! , one easily sees that T p possesses a natural density, whose value equals 

\ A; prime 



For example, when p = 2 one has 5(A/2) > ^(^2) ~ 0.451699. 

It is not clear how Theorem 12.21 can be efficiently used to improve this trivial lower 
bound for 5(M P ). In the case of p = 2 we sketch how to obtain a small improvement 
by considering certain nontrivial elements of A/2 exhibited in [Mat J . It was shown there 
that (2 s * — 1)/(2 S — 1) belongs to A/2, for s > 1 and t > 3. This is a consequence of 
Theorem 12.21 for t > 4, but not for t = 3, in which case the conclusion follows from 
a direct calculation given in [Mat! Proposition 2.2]. Note that, by taking s = 1, the 
numbers considered here include all numbers of the form 2* — 1, except 3. Denoting by 
S the set of positive integers which are either multiples of 3 or of some number of the 
form (2 s * - 1)/(2 S - 1), with s > 1 and t > 3, we have T 2 C S C J\f 2 . According to [Matj 
Proposition 3.4] and the following comments, S equals the set of multiples of numbers 
in the set 

( ^h-i 



{3}U 



1 



2 2a -1 



a > 1 \ U 



1 



2r b _ 1 



r odd prime, b > 



Using the fact that the numbers of this set are mostly pairwise coprime, with some ex- 
ceptions detailed in [Mat I Proposition 3.4], and performing some numerical calculations 
we have found that 6(^2) > 5(S) 0.465673. By adding to the set S the multiples of 
the elements of A/2 listed in Subsection 13.31 (which are the minimal elements of A/2 not 
exceeding 200000) we can still improve the lower bound for <5(A/2) a little bit and obtain 
that 5(M 2 ) > 0.465926. 

3.5. Relative size of elements of J\f p . Our main result, especially in the slightly 
weaker but simpler form of Corollary 12 .51 suggests that it may be interesting to introduce 
a relative measure of the size of a divisor n of p k — 1 . There are several good candidates 
for this quantity, all close to log p (n)/k for n large, where k is taken as small as possible, 
hence k = ord n (p), the (multiplicative) order of p modulo n. For the present discussion 
we select the following. For an integer n prime to p, we define its relative size with 
respect to p as the quantity log(n)/ log(p ordn ( p ) — 1). With this definition, numbers of 
the form p k — 1 have relative size 1. Now we discuss what we know about the relative 
size of elements of N p . 

The sufficient condition for n G N p given in Corollary 12.51 can be roughly read as the 
relative size of n being slightly larger than 1— l/{2p). However, the distinguished element 
(jjP _ \)/{jp — 1) of Af p has relative size close to 1 — 1/p. When p = 2, Corollary 12.51 says 
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precisely that any odd number of relative size at least 3/4 belongs to A/2. The element 
(2 3s - 1)/(2 S - 1) of A/2 has relative size close to 2/3, for s large. Several of the minimal 
elements of A2 listed in Subsection 13.31 have even smaller relative size, the smallest, close 
to 0.433052, being attained by 121369. 

Note that N p contains elements of arbitrarily small relative size, simply because it 
is closed with respect to taking multiples. A simple way to see that is as follows. For 
a prescribed element n of N p consider a prime r, different from p. Then nr belongs 
to M p and has relative size log (nr)/ log (p ordnr (p) — 1) < 21og(nr)/(ord r (p) • logp). By 
an appropriate choice of r the latter quantity can be made arbitrarily small, because 
the function ord r (p) / log r of the prime r is unbounded, as is easy to see (in fact, much 
stronger statements hold, see |EM 99j). This argument, however, does not answer the 
question of whether minimal elements of M p can have arbitrarily small relative size. 

4. The number of solutions of a certain system of equations 

The following proof of Theorem 12.21 depends on Lemma 14. 1\ which we postpone for 
clarity. 

Proof of Theorem \2.2l Let N be the number of solutions over ¥ q of the system of equa- 
tions 

yf = x 
vt = x + l 

= x + r — 1 

An element £ of ¥ q such that £, £ + l,...,£ + r — 1 are <ith powers in ¥ q corresponds to 
d r distinct solutions of the system if none of the + 1, ...,£ + r — 1 equals zero, and to 
cT -1 solutions otherwise. Since altogether these account for all solutions of the system, 
we have N = d r M + d r_1 Mo, and the desired inequality follows from Lemma 14.11 □ 

Lemma 4.1. Let d be a divisor of q — 1 and let < r < p. Then the number N of 
solutions over ¥ q of the system of equations 



(4.1) 



satisfies 



( yd _ x 

yt = x + l 



x + r — 1 



N + d r - 1 -q- 1| < ({rd-r-d- l)^" 1 +2)y/q. 



Proof. Let x be a multiplicative character of ¥ q of (exact) order d. Then all characters 
of order dividing d are given by the powers x\ for i = 0, . . . , d— 1. For each j = 1, . . . , r, 
and for any given £ £ ¥ q , the sum 

d-1 d-l 

Ex i (e+i-i) = Ex((e+i-i) < ) 

i=0 i=0 

(reading 0° as 1 when it occurs as the argument of x) equals the number of solutions 
of yj = £ + j — 1. Therefore, the product of all these quantities equals the number of 



8 



S. MATTAREI 



solutions of the system having x = £. Consequently, the total number of solutions of 
system (I4.ip is given by 

d-l d-l 

(4.2) ^ = £••■£ £ x(r « + ir - (e + r - ir)- 

i 1= o i r =ogeF 9 

It remains to evaluate or bound the character sum X^eF, x{C n (£+l)* 2 ' " " (£+ r— l)* r ) > 
depending on the rtuple (ii, . . . , i r ). The sum takes the value q for the rtuple (0, . . . , 0). 
This case aside, the polynomial z' n (z + l) 42 ■■■(# + £— l) ir is never a tith power in ¥ p [z] . 
Therefore, Weil's bound for character sums [LN831 Theorem 5.41] applies and yields 
that 



(4.3) 



x (£H(£ + l)i2...(£ + r _l)V) 



< (w(h, ...,i r )-l)y/q, 



where w(ii, . . . ,i r ) is the number of distinct roots in ¥ q of the polynomial z ll {z + 
l)* 2 • • • (z + i — l) lr . Clearly, w{i\, . . . ,i r ) equals the number of nonzero entries in the 
rtuple (ii, . . . ,i r ). Adding together all character sums corresponding to the rtuples 
different from (0, ... ,0), and using the triangle inequality, we obtain that \N — q\ does 
not exceed yfq times the integer obtained by subtracting from {d r — l)(r — 1) the total 
number of zero entries appearing in the collection of nonzero rtuples. The total number 
of those zeroes equals rd r ~ l — r, because zero occurs as many times as any other integer 
1, . . . , d — 1 in the whole set of rtuples including (0, . . . , 0). We conclude that 

(4.4) \N-q\ < {{dr-r-d)d r ~ 1 + l)y/q. 

This inequality is close to our goal, but can still be improved a little (see Remark 14. 2p . 
The number of rtuples (ii, . . . , i r ) ^ (0, . . . , 0) such that i\ + ■ ■ ■ + i r = (mod d) is 
d r ~ 1 — 1. Consider any one of them. Then at least one of the entries ij is positive, say 
i\ without loss of generality. Since x(£ d ) = 1 for £ G F* and %(0) = 0, we have 

£ x(e n (£ + i) i2 •••(£+ r - ir) = \(^ " ' ■ " + !) 42 • • • (£ + r - ir) 

= £x((i+r 1 r---(i+(r-i)r 1 ) i '-) 

€£F* 

= ^ x ((l+r ? ) i2 ...(l + (r-l)r ? r) 

r?GF* 

= -i + £ 4(i + ■ ■ ■ a + ir - i^r) 

The polynomial (1 + z) 12 • • • (1 + (r — l)z) tr , which provides the argument for \ 111 t ne 
last character sum, has exactly w(i\, . . . , i r ) — 1 distinct roots, that is, one less than the 
polynomial corresponding to the original sum. Therefore, for the character sums under 
present consideration inequality (|4.3p can be strengthened to 

(w(ii,...,i r ) -2)y/q. 



!+ £ x(e n (e + i) i2 •••(? + r-i) 1 ") < 

^eF 9 

It follows that the coefficient of ^fq in inequality (|4.4jl can be decreased by 1 for each of 
those cf -1 — 1 character sums considered here, provided we increase iV — q by a constant 
term 1 each time. The desired inequality now follows. □ 
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<-( 


d r 





Remark 4.2. The estimate for M given in [LN83, Exercise (5.66)] (for a more general 
question, but that greater generality is inessential) is 

r 1 \ _ r 

and hence has the coefficient of y/q about 1/d larger than the estimate given in Theo- 
rem E2J Since the values of d of present interest to us may be much smaller than y/q 
(namely, roughly of the size of q l / 2p ', see Corollary 12.5ft . this makes a significant difference 
(in Theorem 12.3ft . The larger coefficient of y/q given in [LN831 Exercise (5.66)] results 
from being content with inequality (|4.4ft in the proof of Lemma f4.1l (and thus, essentially, 
disregarding the effect of points at infinity). For example, when r = 2 it yields the weaker 
bound \N-q\< (d- I) 2 y/q rather than Weil's bound \N-d-q-l\ < (d-l)(d-2)y/q 
for the Fermat curve y% — yf = I- 

Remark 4.3. The inequality proved in Lemma [4. II is exactly Weil's bound \N — q — 1| < 
2g-y/q for the number N of F g -rational projective points of the curve in the projective 
space P r+1 given by the system (14.1ft in affine coordinates. In fact, the only singularity 
of the curve represented by (|4.1ft occurs at its point at infinity, which has multiplicity 
(F . An efficient way to compute the genus g is to consider the nonsingular curve in 
P r , which is birationally equivalent to (|4.1ft via a projection, given in affine coordinates 
by 

vt = yf + i 
yf = 2/2 + 1 

yf = + l 

Because this curve is (nonsingular and) a complete intersection of hyper surf aces, one 
can compute its genus by means of the Adjunction Formula and its iterates (see [Har77} 
V, Proposition 1.5]). For a complete intersection of s hypersurfaces of degrees di,...,d s , 
the Adjunction Formula reads 2g — 2 = (Q^j di) — s — 2) dj. Since the curve under 
consideration is a complete intersection of r — 1 hypersurfaces of degree d, the Adjunction 
Formula gives 2g — 2 = (rd — r — d — l)cF~ , as desired. This argument gives a shorter 
but less elementary proof of Lemma 14.11 based on Weil's bound \N — q — 1| < 2gy/q. 
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